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Abstract. We show that a spectrum A of frequencies A obtained by a random 
perturbation of the integers allows one to represent any measurable function / 
on E by an almost everywhere converging sum of harmonics: 




1. Introduction 



This paper concerns the representation of functions by series of exponentials 
which converge almost everywhere (a.e.)- According to Menshov's theorem (1941, 
see Qj) every 27r -periodic measurable function / admits a representation as 



Among the many generalizations and analogs of this fundamental result, there ex- 
ists a version for the non-periodic case: Davtjan |2| proved that the corresponding 
representation on M can be obtained if instead of the sum over integers one consid- 
ers a "trigonometric integral" which involves all real frequencies. 

In our paper 1 4 1 it was shown that most of the frequencies are redundant. Namely, 
by appropriate small perturbations of the integers we constructed a spectrum of 
frequencies H = {A(fc), A; € Z} such that any / G L'^(]R) (that is, a measurable 
function on M) can be decomposed as 



The aim of this note is to show that this is not an exceptional feature of the 
constructed spectrum. In fact, by choosing the perturbations randomly one gets 
such a property with probability 1 . 

Analogously to the periodic case (see 0) we introduce the following 

Definition. A sequence A = {\{k), ... < A(-l) < A(0) < A(l) < ...} is called 
a Menshov spectrum for M if for any / G L'^(M) there are coefficients {c{k)} such 
that the decomposition ^ holds (convergence in ^ is understood in the sense of 
the limit of symmetric partial sums, i.e. lim^j^oo E|a|<x)- 
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Theorem. Let r{n) be independent variables uniformly distributed on the segment 
[—\,\\- Then the sequence 

A(n) = n + r(n), n^'L (3) 
is almost surely a Menshov spectrum for M. 

The proof is based on the technique used in our recent paper 15|. We refer the 
reader to this paper for some historical comments and additional references. 



2. Preliminaries 

By a trigonometric polynomial P we mean a finite linear combination of expo- 
nentials with real (not necessarily integer) frequencies ... < A(— 1) < A(0) < .... 
We call the set of A's involved, the spectrum of P and denote it by spec P. The 
corresponding coefficients are denoted as P{\), so 

P= P(A)e*^^', X G M . 

spec P 



We denote 



deg P = max |A| . 

spec P 



As usual 

!|P||i :=^|P(A)|, I|P||oo :=max|P(A)l . 
Let P* be the (non-symmetric) majorant of partial sums: 



P*{x) := max 



P(A)e^ 

spec Pn[a,fe] 

For a given P and / G Z+ we denote by P[^] the "contracted" polynomial: 

P[,](X)=P(/X). 

The following "special products" are used: 

H = Q[i]P . 

If spec Q C Z and I > 2 deg P then this product has a simple structure which 
provides the following estimate (compare with (10) in |5 1): 

H*{x) < \P{x)\ ■ ||Q*|Uoo(_,,,) + 2P*(x) • IIQIloo . (4) 
We will use the following 

Lemma 1. (see [5|, Lemma 2.1} Given any e > 0, 5 > 0, there exists a trigono- 
metric polynomial P = P^^s with integer spectrum such that 

(i) P(0) = 0, llPlloo < S; 

(ii) m{x G [-7r,7r] : \P{x) - 1\ > 6} < e; 

(iii) [|P*[|oo < Ce'\ 



3. Proof of the theorem 



3.1. The result is an easy consequence of the following (nonstochastic) 

Proposition. Let A = {A(n)}, A(n) = n + r(n), n € Z, and suppose that for 
every k € there exists a number I = l{k) in Z"*" such that 

\r{sl + q) -2-\'i\+^\< <\s\<k,\q\<k . (5) 

Then A a Menshov spectrum for M. 

To deduce the theorem from the proposition it is enough to mention that if we 
fix k and run / over a sufficiently fast increasing sequence {Ij} then the events Bj 
that the inequalities above are fulfilled for I = Ij are mutually independent and 
each has a positive probability p{k) which does not depend on j. So for a random 
spectrum H the condition of the proposition is true almost surely. 

3.2. Now we pass to the proof of the proposition. Denote I{k) := {sl{k) + q : 
< [s| < k, \q\ < k} and M{k) = kl{k) + k. Clearly (passing to a subsequence 
if necessary) we may suppose that 

I{k + l) n [-M{k),M{k)] = . 

Let / € ^''(M) be given. We shall define by induction an increasing sequence 
{kj} and "blocks" of coefficients {c(n)}, n € I{kj); all other coefficients of the 
expansion ^ will be zero. We denote: 

Aj := c(n) exp(iA(n)x) 

Sn ■■= N e Z+, := 0. 

i<N 

Fix N and suppose that the polynomials Aj are already defined for j < N. Let us 
describe the A^'th step of the induction. Set 

Rn ■= f — Sn~i ■ 

We need the following result proved in O : 

if < \r{q)\ = o(l) then the system of exponentials exp i(g + r(g)) is complete 
in L'^(R), that is, the set of linear combinations is dense with respect to conver- 
gence a.e. 

Using this we find a polynomial 

Fn{x) = ^ fflg exp i{q + 2-^'^^+^)x 

so that 

mjxG [-iV7r,iV7r] : - > i^j < ^ . (6) 

Next we use Lemma^with 

. . 1 1 



and find the corresponding polynomial Q^r. Fix a number kj^ large enough: 

A:7v>A:^-i, 3degF,v, (8) 

On 

and set 

Hn ■= ■ {QN)[l{kN)] ■ (9) 

One can easily see that 

speci/ C \^sl{kN) + q + 2"l''l+^ : < |s| < fc, \q\ < A;} , 
so we can write 

Hn:= b{N,s,q)e^pi{sl{kN) + q + 2-^'^^+^)x . (10) 



0<|s|<fcjv 



Finally we set: 

Aj\f := b{N, s, q) ex.p iX{sl{kj\f) + q)x = c(n) exp iA(n)x . (11) 

0<|s|<fciv -f(fcjv) 
|g|<fcjv 

3.3. Now we show that 

SN^f a.e. (12) 
For this first we get from |(ii)| of LemmafQ 

m(l^xe[-NTT,N7T] : |/7^(x) - Fjv(x)| > < 

<N-in{{xe[-TT,Tr]:\QN-M>5N}) = OiN-'^) . (13) 
Further, ©, © and Q imply: 

ll^lli = lli^lli • < ll-^lli^iv^iv = ^ , (14) 

so we can estimate, using (fTOb . (fTTT l. (|5ll, (fT4l . (lU and ([Sll: 

II^AT - -ffAr||L°o(-7rAr,7rAr) < 

< ||ffAf||i • max II exp i(r(s/(A:iv) + ^z) — 2^''''^"^)x — l||oo 

0<|sl<fciv 

kl<fcjv 

Finally, we have from ®, (fOl and ([131 : 

mjxG [-iV7r,iV7r] : - > = 0(iV-2) , 

so 

i?Ar+i = i?jv - Atv = 0(iV"^) a.e., (16) 

and (fT2l follows. 
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3.4. At last: 

A*j^-^0 a.e. (17) 
Indeed, estimating as in dTSl we see: 

A*N < H*N + 0{N-^) a.e. 

Since l{kN) > > 3degF/v we can use Q and get: 

H*^{x) < \Fn{x)\ ■ ||g^||Loo(_,,,) + 2\\Q\\^ ■ \\F\U . 

The first term on the right hand side is 0{N~^) a.e. due to (IT6l and |(iii)| 
The last term is 0{N~^) because of (i) and Q. Clearly (fT2t and STTl imply the 
decomposition Q and this completes the proof. □ 

4. Remarks 

4.1. One can see that the result holds for r(n) uniformly distributed on any fixed 
neighbourhood of zero. Moreover, it holds true for r(n) uniformly distributed on 
[—dn, dn] if dn decrease slowly enough. This allows one to cover in full generality 
the result from |4| where a Menshov spectrum {n + o(l)} has been constructed. 
But dn really must decay slowly. In contrast to the completeness property which 
occurs for any (nonzero) perturbation r (n) = o(l) (the result from 1^ used above), 
the following simple observation is true: 

If \{n) = n + 0{n~°^), a > 0, then it is not a Menshov spectrum. 
Indeed, if A/ := /(x) - /(x - 2tt) then 

Hence for k sufficiently large (depending only on a) the representation (2) implies 
that A'^/ equals a smooth function a.e., so A(n) cannot be a Menshov spectrum for 
R. 

4.2. In ||5l we studied Menshov spectra in the periodic case. The main results 
of that paper can be extended to Menshov spectra in R. For example, Menshov 
spectra for R may be quite sparse, up to "almost hadamarian lacunarity". More 
precisely: 

for any e(n) decreasing to zero one can construct a (symmetric) Menshov spec- 
trum Hfor R such that A(n + 1)/A(n) > 1 + e(n), n G Z+. 

This is an analog of Theorem 1 from ||5J and the proof is basically the same. 
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